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METHOD AND APPARATUS FOR EFFICIENT USE OF COMMUNICATION 
RESOURCES IN A DATA COMMUNICATION SYSTEM UNDER OVERLOAD 

CONDITIONS 



BACKGROUND 



I. Field of the Invention 

The disclosed embodiments relate to the field of data 
communications. More particularly, the disclosed embodiments 
relate to a novel method and apparatus for efficient use of 
the communication resources in a data communication system 
under overload condition. 



II. Background 

A communication system for communication of data may 
reach its capacity due to many different factors. The 
communication system may have an access network, a packet 
switched data network, and a number of access terminals. The 
access terminal and the access network, while complying with 
a number of communication protocols, establish and maintain a 
connection for communication of data. The connection between 
the access terminal and the access network may be over a 
wireless link. The flow of data may be from access terminal 
to access network, or from access network to access terminal, 
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or both. The access terminal may be connected to a computing 
device such as a lap top personal computer, or may be a self- 
contained data device such as a personal digital assistant. 
A mobile unit such as a cellular phone may also be an access 
5 terminal. An access terminal and an access network may 
communicate through a forward link, originated from the 
access network, and a reverse link, originated from the 
access terminal. 

J] The access network may reach its capacity due to several 

r a 

\\ 10 factors depending on the type of technology employed. 

yj 

133 Generally, depending on the number of users and the users' 

lii 

U1 demand for data communication, an access network may reach 

Cl its capacity. The intensity of a user's demand for data flow 

depends on the application and the type of data being 
15 communicated. The applications may include downloading data 
files, Internet web browsing, audio/video streaming, 
transaction-oriented applications such as commerce 
transactions, playing games, etc. The type of data may 
include documents, images, audio/video, etc. In a congested 
20 state or an overload condition, new users attempting to 
access the access network may be denied access due to lack of 
available resources. Although such a blocking scheme may be 
appropriate for voice networks, in data networks, a user may 
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prefer to have a connection with slow data flow rather than 
no connection at all. 

Generally, to this end and as well as others, there 
exists a need in the art for an efficient use of 
5 communication resources in a communication system under 
overload condition, which allows the users to access the 
network even though the use of the communication resources 
has reached a congested level. 

SUMMARY 

In a communication system for communication of data, a 
method and apparatus provides for detecting an overload 
condition and a request for opening a connection for a user 
for communication of data, selecting an open connection, 
releasing the selected open connection, and allocating, to 
the user, communication resources corresponding to resources 
released based on releasing the selected open connection. 

BRIEF DESCRIPTION OF THE DRAWINGS 
20 The features, objects, and advantages of the present 

invention will become more apparent from the detailed 
description set forth below when taken in conjunction with 
the drawings in which like reference characters identify 
correspondingly throughout and wherein: 
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FIG. 1 illustrates various blocks of a wireless data 
communication system; 

FIG. 2 illustrates a forward channel structure in a 
wireless data communication system; 

FIG. 3 illustrates a reverse channel structure in a 
wireless data communication system; 

FIG. 4 illustrates a communication protocol stack for 
over the air interface in a wireless data communication 
system; 

FIG. 5 illustrates the operating states of a Session 
Configuration Protocol at an access network and an access 
terminal in a wireless data communication system; 

FIG. 6 illustrates the operating states at an access 
network and an access terminal in accordance with an Air Link 
Management Protocol ; 

FIG. 7 illustrates various states of an Idle State 
Protocol; 

FIG. 8 illustrates various states of a Connected State 
Protocol ; 

FIG. 9 illustrates a flow chart for maintaining a 
connection in an open state; 

FIG. 10 illustrates a flow chart for use by a resource 
manager at an access network for allocation of resources; 
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FIG. 11 illustrates a flow chart for use by a resource 
manager for efficient resource management under an overload 
condition; 

FIG. 12 depicts a flow chart for allocating 
5 communication resources to a user when there are no free 
resources available; and 

FlG. 13 depicts a block diagram of a controller for 
controlling and managing connections in an access network. 

10 DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

A novel and improved method and apparatus for efficient 
use of communication resources under an overload condition is 
described. One or more exemplary embodiments described 
herein are set forth in the context of a digital wireless 

15 data communication system. While use within this context is 
advantageous, different embodiments of the invention may be 
incorporated in different environments or configurations. In 
general, the various systems described herein may be formed 
using software-controlled processors, integrated circuits, or 

20 discrete logic. The data, instructions, commands, 

information, signals, symbols, and chips that may be 
referenced throughout the application are advantageously 
represented by voltages, currents, electromagnetic waves, 
magnetic fields or particles, optical fields or particles, or 
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a combination thereof- In addition, the blocks shown in each 
block diagram may represent hardware or method steps . 

FIG. 1 illustrates a communication system 100 in 
accordance with an embodiment. Access terminals 104A-C 
5 establish and maintain wireless connections with an access 
network 101 for communication of data. The data 

communication may be with hosts residing on data network 102. 
The wireless connections between access terminals 104A-C and 
access network 101 may be through, respectively, data links 

10 111-113. Each link may include a forward link and a reverse 
link. Access terminals 104A-C and access network 101 may be 
operating as a transmitter unit or a receiver unit, or both 
concurrently, depending on whether data is being transmitted 
from, or received at, the respective terminals. In an 

15 embodiment, the data communication in communication system 
100 may be in accordance with the Code Division Multiple 
Access 2000 High Data Rate Packet Interface Specification, 
incorporated by reference herein. A copy of the 

specification may be obtained by accessing the World Wide Web 

20 at www . 3gpp2 . org . 

FIG. 2 illustrates a forward channel structure 200 in 
accordance with an embodiment that may be used for data 
communication on the forward link. The forward link 

communication originates from access network 101. Forward 
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channel structure 200 may include a pilot channel 201, a 
medium access control (MAC) channel 202, a traffic channel 
203, and a control channel 204. MAC channel 202 may include 
a reverse activity channel 206, and a reverse power control 
5 channel 207. Reverse activity channel 206 is used to 
indicate the activity level on the reverse link. Reverse 
power control channel 207 is used to control the power at 
which access terminal 104 can transmit on the reverse link. 

FIG. 3 illustrates, in accordance with an embodiment, a 

10 reverse channel structure 300 that may be used for data 
communication on the reverse link. The reverse link 

communication originates from access terminal 104. Reverse 
channel structure 300 includes an access channel 350 and a 
traffic channel 301. Access channel 350 includes a pilot 

15 channel 351, and a data channel 353. Traffic channel 301 
includes a pilot channel 304, a MAC channel 303, an 
acknowledgment (ACK) channel 340, and a data channel 302. 
MAC channel 303 includes a reverse link data rate indicator 
channel 306, and a data rate control channel 305. ACK 

20 channel 340 is used for communicating whether a unit of data 
has been decoded successfully at access terminal .104. 
Reverse Rate Indicator channel 306 is used for indicating the 
rate at which access terminal 104 is currently transmitting. 
Data rate control channel 305 indicates a data rate that 
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access terminal 104 is capable of and/or desires receiving on 
the forward link 200. 

FIG. 4 illustrates, in accordance with an embodiment, a 
communication protocol stack 400 for over the air interface 
5 between access terminal 104 and access network 101. The 
operations of forward channel 200 and reverse channel 300 may 
be according to communication protocol stack 400. 
Communication protocol stack 400 may include a physical layer 
401, a MAC channel layer 402, a security layer 403, a 

10 connection layer 404, a session layer 405, a stream layer 
406, and application layers 407. Physical layer 401 provides 
the channel structure, frequency, power output, modulation, 
and encoding requirements for forward channel 200 and reverse 
channel 300. MAC channel layer 402 defines the procedures 

15 used to receive and transmit over physical layer 401. 
Security layer 403 provides authentication and encryption 
services. Connection layer 404 provides over the air link 
data connection establishment and maintenance services. 
Session layer 405 provides protocol negotiation, 

20 configuration, and session state maintenance functionality. 
Stream layer 406 provides multiplexing of distinct 
applications. Application layers 407 provide default 

signaling and default packet application for transporting 
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signaling and user data between an access network and an 
access terminal . 

FIG. 5 illustrate, in accordance with an embodiment, the 
operating states at access network 101 and access terminal 
5 104 in accordance with session layer protocol 405. Before 
any connection for data flow can be set up, a session needs 
to be established between access terminal 104 and access 
network 101. Session layer protocol 405 controls and allows 
access terminal 104 and access network 101 to negotiate and 

10 configure a session. Session layer protocol 405 provides the 
control aspects of opening, closing, and managing a session 
between access terminal 104 and access network 101 in 
accordance with an embodiment. Once a session has been 
opened, access terminal 104 and access network 101 may set up 

15 a connection for exchange of control information and user 
data . 

Operating states 601 of session layer protocol 405 
pertain to access terminal 104 for initiating, establishing, 
and closing a session with access network 101. Session 
20 operating states 601 may include inactive state 602, address 
management protocol (AMP) setup state 603, and open state 
604. Operating states 651 of session layer protocol 405 
pertain to access network 101 establishing, and closing a 
session with access terminal 104 . Session operating states 
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651 include AMP setup state 652, open state 653, and close 
state 654 . 

Access terminal 104, in accordance with an embodiment, 
begins at inactive state 602, and access network 101 begins 
5 at AMP setup state 652. In inactive state 602, access 
network 101 and access terminal 104 have no communication 
with each other. To activate a session, access terminal 104 
enters AMP setup state 603. In the AMP setup state 603, 
access terminal 104 and access network 101 exchange several 

10 messages according to the AMP. Access network 101 assigns a 
Unicast Access Terminal Identifier (UATI) to access terminal 
101. Successful completion of negotiation and configuration 
causes a transition to the Open States 604 and 653 in, 
respectively, access terminal 104 and access network 101. If 

15 the session is closed, access network 101 and access terminal 
104 enter, respectively, close state 654 and inactive state 
602. In the close state 654, access network 101 waits for a 
Session-Close message from access terminal 104. Upon receipt 
of a Session-Close message or upon expiration of a timer, 

20 access network 101 transitions to AMP Setup State 652. 
Access network 101, in accordance with an embodiment, may 
have several processors or several processes in a processor 
assigned to maintain sessions with access terminals 104A-C. 
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Establishing a session is required prior to establishing 
a connection for communication of data. Establishment and 
maintenance of a connection are controlled by connection 
layer protocol 404. Access terminal 104 and access network 
5 101 may have established a session, but may not have a 
connection for communication of data. Moreover, the access 
terminal 104 and access network 101, in accordance with an 
embodiment, may open and close connections several times 
during a single session. A session may be closed when access 

10 terminal 104 leaves the coverage area provided by access 
network 101, or during such prolonged periods which access 
terminal 104 is unavailable for any communication. The 
unavailability of access terminal 104 may be detected by 
access network 101. 

15 The connection layer protocol 404, in accordance with an 

embodiment, may consist of several sub-protocols that deal 
with the state of the air link connection. Such sub- 
protocols may include Air Link Management (ALM) protocol, 
Initialization State protocol, Idle State protocol, and 

20 Connected State protocol . The ALM protocol maintains the 
overall connection states in access terminal 104 and access 
network 101. The ALM protocol activates other protocols 
depending on its current state. The initialization protocol 
performs actions associated with the access terminal in the 
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process of acquiring the access network. The Idle State 
Protocol performs actions associated with an access terminal 
that has acquired the access network, but does not have an 
open connection. The Connected State Protocol provides 
5 procedures associated with an access terminal that has an 
open connection. 

FIG. 6 illustrates the operating states at access 
network 101 and access terminal 104 of an Air Link Management 
Protocol in accordance with an embodiment. Air Link 

10 Management Protocol through its associated operating states 
manages an initial acquisition of access network 101 by 
access terminal 104, and establishment, maintenance, and 
closure of a connection between access network 101 and access 
terminal 104. The Idle State Protocol and the Connected 

15 State Protocols provide mechanisms for access terminal 104 
and access network 101 to open and close a connection. FIG. 
6 depicts, in accordance with an embodiment, Air Link 
Management Protocol states 700 associated with access network 
101, and Air Link Management Protocol states 750 associated 

20 with access terminal 104. 

Air Link Management Protocol states 700 for access 
network 101 may include idle state 701, and connected state 
702. Air Link Management Protocol states 700 may also 
include an initialization state (not shown) for access 
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network 101. A single instance of initialization state would 
serve all access terminals. Air Link Management Protocol 
states 750 for access terminal 104 may include initialization 
state 751, idle state 752, and connected state 753. During 
5 initialization state 751, access terminal 104 acquires an 
access network, such as access network 101. To acquire an 
access network, access terminal 104 first selects the access 
network, such as access network 101. Second, access terminal 
104 acquires pilot channel 201 transmitted from the selected 

10 access network, and third, access terminal 104 synchronizes 
with the selected access network. Once access network 101 is 
acquired, access terminal 104 enters idle state 752 and 
access network 101 enters idle state 701. Access network 101 
and access terminal 104 do not have a connection during idle 

15 states 701, 752. A connection may be opened in idle state 
701 by access network 101, or idle state 752 by access 
terminal 104. 

A connection between access network 101 and access 
terminal 104 may be opened or closed by both access network 
20 101 and access terminal 104 in accordance with an embodiment. 
Once a connection is opened, the Air Link Management Protocol 
is in the connected state. The connection may be closed by 
either one of access network 101 and access terminal 104. A 
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connection may also be closed due to loss of communications 
between access network 101 and access terminal 104. 

FIG. 7 illustrates, in accordance with an embodiment, 
various states of the Idle State Protocol, which are executed 
5 in idle state 701 associated with access network 101, and 
idle state 752 associated with access terminal 104. The 
states of the protocol in idle state 752 at access network 
101 may include inactive state 851, monitor state 852, sleep 
state 853, and connection setup state 854. The states of the 

10 protocol in idle state 701 at access terminal 104 may include 
inactive state 801, monitor state 803, sleep state 802, and 
connection setup state 804. To conserve power at access 
terminal 104, access terminal 104 and access network 101 
maintain sleep states 802, 853. Access network 101 does not 

15 send a message to access terminal 104 during the sleep 
periods, and access terminal 104 does not expect to receive 
any messages during the sleep period either, in accordance 
with an embodiment. Access network 101 may initiate the 
connection setup by sending a Page message, in accordance 

20 with an embodiment, and Access terminal 104 responds with a 
Connection-Request message. Alternatively, the access 

terminal * 104 may initiate the connection setup by sending a 
Connection-Request message. The connection setup occurs in 
the connection setup states 854 and 804 of, respectively, 
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access network 101 and the access terminal 104. If the 
connection is not denied, access terminal 104 and access 
network 101 exchange further messages to set-up a connection. 
The messages may include a Traffic-Channel-Assignment 
5 message, ACK message, and Traffic-Channel-Complete message. 
A successful establishment of a connection results in access 
terminal 104 being in connected state 753 (shown in Fig. 6), 
and access network 101 being in connected state 702 (shown in 
Fig. 6.) 

10 FIG. 8 illustrates, in accordance with an embodiment, 

various states of the Connected State Protocol, which is 
executed in connected state 702 associated with access 
network 101, and connected states 753 associated with access 
terminal 104. The states of protocol 753 of access terminal 

15 104 may include inactive state 951, and open state 952. The 
states of protocol 702 of access network 101 may include 
inactive state 901, open state 902, and close state 903. 
Upon successful connection setup, access terminal 104 moves 
from inactive state 951 to open state 952. Similarly, upon 

20 successful connection setup, access network 101 moves from 
inactive state 901 to open state 902. Access terminal 104 
and access network 101 may communicate data when they are in 
open states 952 and 902. Access terminal 104 may use reverse 
traffic channel 301 to communicate data to access network 
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101. Access network 101 may use forward traffic channel 203 
for communicating data to access terminal 104. To terminate 
an open state at access terminal 104, access terminal 104 may 
transmit a Connection-Close message to access network 101. 
5 Access network 101 may initiate closing an open state by 
sending a Connection-Close message. Access network 101 after 
transmitting a Connection-Close message moves to close state 
903. Access terminal 104 after receiving the Connection- 
Close message form access network 101, transmits a 

10 Connection-Close message to access network 101, and moves to 
inactivate state 951. Access network 101 after receiving the 
Connection-Close message from access terminal 104 moves from 
close state 903 to inactive state 901. 

Access terminal 104 and access network 101 may use 

15 communication resources allocated during the setup phase to 
send and receive data during open states 952, 902. A 
connection may be in a busy open state or in an idle open 
state during open states 902, 952, in accordance with an 
embodiment. When a connection is in a busy open state, data 

20 exchange occurs between access network 101 and access 
terminal 104, either on the forward link, or on the reverse 
link, or on both. When there is no data to be exchanged, the 
connection transition to the idle open state. When data 
becomes available for the transmission from either access 
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network 101 or access terminal 104, the state of the 
connection transition from the idle open state to busy open 
state . 

FIG. 9 illustrates, in accordance with an embodiment, a 
5 flow chart 1000 that may be used for maintaining a connection 
in an open state, such as open state 952 at access terminal 
104 and open state 902 at access network 101. The flow chart 
1000 may be implemented via a connection controller (not 
shown) in access network 101. At step 1001, access network 

10 101 and access terminal 104 have an open connection in a busy 
open state for sending or receiving data. Data packets may 
be broken into smaller data units. In this case, the data 
units are transmitted on an over-the-air link. The 
controller in access network 101, in accordance with an 

15 embodiment, decides at step 1002 whether there is any data 
unit or any additional data packet to be sent or received 
over the open connection. If no data unit is going to be 
sent or received, at step 1003, the state of the open 
connection changes from the busy open state to an idle open 

20 state. On the other hand, if there are more data units or 
data packets to be sent or received, the control flow 1000 
loops back to step 1001. An open connection in idle open 
state may have an associated inactivity timer, in accordance 
with an embodiment. Before the timer expires, if any data 
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becomes available for transmission or reception, the control 
flow 1000 loops back to step 1001 for sending or receiving 
the data. At this time, the activity timer may be stopped. 
If the timer expires at step 1004, the open connection is 
5 closed in accordance with the connected state protocol, and 
the resources allocated to the connection are released for 
possibly being allocated to future incoming connection 
requests . 



10 embodiment, a resource manager at access network 101 
determines the availability of resources. Once a connection 
setup is initiated by either access terminal 104 or access 
network 101, the connection request may be denied due to lack 
of resources. Lack of resources may be created due to, among 

15 many different reasons, having a large number of connections 
in the open state. An open connection may be in an idle open 
state. When the connection is in the idle open state, the 
allocated resources are not being utilized because the 
allocated resources are not being used for flow of data 

20 between the access terminal 104 and access network 101. 

FIG. 10 illustrates, in accordance with an embodiment, a 
flow chart 1100 for use by a resource manager at the access 
network 101. At step 1101, the resource manager may be in 
the normal operating state. Normally, several open 



For establishing a new 



connection, 



in accordance with an 
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connections may exist at the same time. Few of the open 
connections may be in the busy open state, while the others 
may be in the idle open state. The open connections, in 
accordance with an embodiment, in the idle state are running 
5 their respective inactivity timers. When a request for 
opening a new connection arrives, the resource manager checks 
at step 1102. if any resources are available for allocation. 
If there are no resources available, the resource manager at 
step 1103 denies the connection request, and the control flow 

10 loops back to step 1101. On the other hand, in accordance 
with an embodiment, if there are resources available, the 
resource manager at step 1104 accepts the request for opening 
a connection, and allocates resources to the new connection 
in a connection setup routine. Subsequently, the control 

15 flow loops back for the resource manager loops back to step 
1101. 

FIG. 11 illustrates, in accordance with an embodiment, a 
flow chart 1200 for use by a resource manager for efficient 
resource management under an overload condition. Flow chart 
20 1200 may be implemented in access network 101 in accordance 
with an embodiment. At step 1201, the resource manager is in 
a normal operation state. In the normal operation state, 
access network 101 may have assigned resources to several 
connections in the busy open state and idle open state. When 
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a request for setting up a new connection is detected, the 
resource manager at step 1202 checks for any available 
resources. If an available resource is detected, the 

resource manager at step 1207 allocates the available 
5 resource to the new connection. Subsequently, the control 
flow 1200 moves to step 1201. If no available resource is 
detected at step 1202, the control flow moves to step 1203 to 
check if any connection is in the idle open state. One or 
more open connections may be in an idle open state. Each 

10 open connection in idle open state would have an associated 
inactivity timer. The resource manager may decide to release 
at least one of the connections in idle open state at step 
1205. At step 1206, the resources allocated to the selected 
open connection in idle state are released, and at step 1207, 

15 the released resources are allocated to the new connection. 

When more than one connection in idle open state is 
detected at step 1203, in accordance with an embodiment, the 
resource manager may decide based on a random selection to 
release any of the detected connections in idle state. 

20 Alternatively, in accordance with an embodiment, the 
controller may use some criteria for the selection. For 
example, a connection with the longest idle time or a 
connection selected from a group of connections with idle 
times longer than a predetermined period of time may be 
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selected for release. Moreover, in accordance with an 
embodiment, a connection in idle state may be selected for 
release based on the period of time that is the combined 
periods of time that the connection has been in busy and idle 
5 open states . The criteria for selecting a connection in idle 
state for release, in accordance with an embodiment, may 
include selecting a connection that has been used to transfer 
the largest amount of data during a predetermined time prior 
to the release time, or a connection selected from a group of 

10 connections that were used to transfer at least a 
predetermined amount of data during a predetermined time 
period prior to the release time. This predetermined time 
period may be a period of time since the connection has been 
in an open state. The amount of data may be the amount of 

15 data transferred over the forward link, or the reverse link 
or the aggregate of both, in accordance with various 
embodiments - 

If no connection is detected to be in idle open state, 
and all connections are in busy open state, in accordance 
20 with an embodiment, the resource manager at step 1204 selects 
one of the connections in busy open state for release. At 
step 1206, resources allocated to the selected connection are 
released, and at step 1207, the released resources are 
allocated to the new connection, in accordance with an 
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embodiment. The resource manager may select based on a 
random selection to release a connection at step 1204 from 
all the connections in busy state, in accordance with an 
embodiment. The resource manager may use some criteria for 
5 the selection in accordance with an embodiment. For example, 
a connection with the longest time in busy open state, or a 
connection selected from a group of connections with a busy 
open state time longer than a predetermined period of time 
may be selected for release. Moreover, in accordance with an 

10 embodiment, a connection in busy open state may be selected 
for release based the period of time that the connection has 
been in the open state of the Connected State Protocol. The 
period that a connection may be in the open state is 
determined, in accordance with an embodiment, based on the 

15 combined periods that the connection has been in busy open 
and idle open states. The criteria for selecting a 

connection in busy open state for release may include, in 
accordance with an embodiment, selecting a connection that 
has transferred the largest amount of data during a 

20 predetermined period of time. The predetermined period of 
time may be a period of time prior to the release time, in 
accordance with an embodiment. A connection may be selected 
from a group of connections that have transferred more than a 
predetermined amount of data during a predetermined time. 
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The predetermined period of time may be a period of time 
prior to the release time. The predetermined period of time 
may be the time since the connection was set up. The amount 
of data may be the data transferred over the forward link, or 
5 the reverse link or the aggregate of both, in accordance with 
various embodiments . 

Alternatively, at step 1203, any connection, either in 
busy open state or idle open state, may be selected, in 
accordance with an embodiment, for release based on a random 

10 selection, or based on a criterion similar to other criteria 
described herein. 

Generally stated, in accordance with an embodiment, in a 
■ communication system for communication of data, a method and 
apparatus provides for an efficient allocation of 

15 communication resources under overload condition. FIG. 12 
depicts a flow chart, in accordance with an embodiment, for 
allocating communication resources to a user, when there are 
no free resources available. At step 1301, a request is 
detected for opening a connection for a user for 

20 communication of data. At step 1302, an open connection is 
selected. At step 1303, the selected open connection is 
released. At step 1304, the communication resources 

corresponding to resources released based on releasing the 
selected open connection are allocated to the user. The 
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selected open connection may be in the idle open state or in 
the busy open state, in accordance with an embodiment. 
Therefore, the selected open connection in accordance with an 
embodiment is in an idle open state, and the selected open 
5 connection in accordance with another embodiment is in a busy 
open state. 

It may be necessary at 1302 to determine whether an open 
connection is in an idle open state in the communication 
system. If an open connection is determined among all 

10 connections to be in idle open state, the selected open 
connection for release is the determined open connection in 
the idle open state. If two or more open connections are in 
an idle open state, an open connection with a longest idle 
open state connection time is determined from the two or more 

15 open connections in the idle open state. The selected open 
connection for release, in accordance with an embodiment, is 
the determined open connection with the longest idle open 
state connection. 



20 embodiment, an open connection is determined from the two or 
more open connections in the idle open state based on the 
amount of data transferred in a predetermined period of time. 
The selected open connection may be the connection that has 
transferred the largest amount of data in the predetermined 



Alternatively or in addition, 



in accordance with an 
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period of time. The predetermined time may be the connection 
duration. The amount of data may be the data transferred 
over the forward link, or the reverse link or the aggregate 
of both. 

5 Alternatively or additionally, an open connection with 

the longest combined idle open state connection time and busy 
open state connection time is determined from the two or more 
open connections in the idle open state. The selected open 
connection may be the determined open connection with the 

10 longest combined idle open state connection time and busy 
open state connection time. 

Alternatively or additionally, the selection of the open 
connection may be based on a random selection from the two or 
more open connections in the idle open state, in accordance 

15 with an embodiment. 

It may be necessary at 1302 to determine whether an open 
connection is in a busy open state and no open connection is 
in an idle open state. The selected open connection in 
accordance with an embodiment is the open connection in the 

20 busy open state. 

Alternatively or additionally, in accordance with an 
embodiment, an open connection with the longest busy open 
state connection time is determined from the two or more open 
connections. The selected open connection may be the 
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determined connection from the two or more open connections 
with the longest busy open state connection time. 

Alternatively or additionally, an open connection is 
determined from the two or more busy open connections based 
5 on the amount of data transferred over a predetermined period 
of time. The selected open connection is the determined open 
connection that is used to transfer the largest amount of 
data in the predetermined period of time. The predetermined 
period for a connection may be the duration for which the 
10 connection has been open. The predetermined period of time 
may be a period of time immediately preceding the determining 
of the open connection from the two or more open connections 
used to transfer the amount of data in the predetermined 
period of time. 

15 Alternatively or additionally, in accordance with an 

embodiment, an open connection is determined from the two or 
more open connections with the longest combined idle open 
state connection time and busy open state connection time. 
The selected open connection is the determined connection 

20 with the longest combined idle open state connection time and 
busy open state connection time. 

It may be necessary at 1302 to determine whether at 
least an open connection is in the busy open state and at 
least an open connection is in the idle open state . The 
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selected open connection in accordance with an embodiment may 
be one of the determined open connections. If the list of 
the open connections includes two or more open connections in 
the busy open state and two or more open connections in the 
5 idle open state, an open connection is determined from the 
two or more open connections with the longest idle open state 
connection time. The selected open connection is the 

determined open connection with the longest idle open state 
connection time. 

10 Alternatively or additionally, in accordance with an 

embodiment, an open connection is determined from the two or 
more open connections with the longest busy open state 
connection time. The selected open connection is the 

determined open connection with the longest busy open state 

15 connection time. Alternatively or additionally, an open 
connection is determined from the two or more open 
connections. The determined open connection is used to 
transfer a predetermined amount of data in a predetermined 
period of time. The selected open connection is the 

20 determined open connection used to transfer the predetermined 
amount of data in the predetermined period of time. The 
predetermined amount of data may be the largest amount of 
data transferred by users of the two or more open connections 
in the busy open state and the idle open state. The period 
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of time may be the connection duration or a period of time 
immediately preceding determining the open connection from 
the two or more open connections that is used to transfer the 
predetermined amount of data in the predetermined period of 
5 time. 

Additionally or alternatively, in accordance with an 
embodiment, an open connection is determined from the two or 
more open connections. The determined open connection is 
used to transfer data at a predetermined data rate in a 

10 predetermined period of time. The selected open connection 
is the determined open connection from the two or more open 
connections used to transfer data at the predetermined data 
rate in the predetermined period of time. The predetermined 
data rate is the highest data rate used by users of the two 

15 or more open connections. The predetermined period of time 
may be a period of time immediately preceding determining the 
open connection from the two or more open connections used to 
transfer data at the predetermined data rate in the 
predetermined period of time. 

20 Alternatively or additionally, in accordance with an 

embodiment, an open connection is determined from the two or 
more open connections with the longest combined idle open 
state connection time and busy open state connection time. 
The selected open connection is the determined connection 
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with the longest combined idle open state connection time and 
busy open state connection time. 

w FIG. 13 depicts a general block diagram of a controller 
1400 in accordance with an embodi/nent for controlling 
5 connections in access network 101./ Controller 1400 may 
include a connection manager 1401 / and a channel resource 
manager 1402. Connection /manager 1401 controls 

allocation/de-allocation of a / number of independent 
connection controllers 1403A-N. / Connection controller 1403 

10 controls various aspects of a/ connection between access 
terminal 104 and access network 101. The controlling aspects 
may include controlling flow /of data packets between access 
terminals 1407A-N and data network 1404. Other controlling 
aspects may include mobility management, soft handoff, hard 

15 handoff, and radio link protocol. Channel resource manager 
1402 controls a number of /channel resources 1405A-N. Channel 
resource 1405 may include data queuing, modulating, 
demodulating, and decoding functions. In the forward 
direction, the channel resources 1405 may interface with a 

20 scheduler 1406. Scheduler 1406 determines which connection 
to serve and schedules a data unit from resource 1405 to be 
transmitted on a time division basis to an access terminal in 
access terminals 14f06A-N. An open connection may be viewed 
as a connection between access terminal 104 and data network 
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1404 where a connection controller/ from connection 
controllers 1403 and a channel resource/ from resources 1405 
are assigned to the connection. Channel resource manager 
1402 controls allocation/de-allocatii)n (as indicated by 
5 dotted lines) of each channel resource in resources 1405, and 
connection manager controls alloaation/de-allocation (as 
indicated by dotted lines) of each/ connection controller in 
connection controllers 1403, Ln accordance with an 
embodiment. When a request far connection is received, 

10 connection manager 1401 assigns k connection controller 1403 
to the connection. At this point, the assigned connection 
controller takes over the / controlling aspect of the 
connection. Connection cont/roller 1403 communicates with 
channel resource manager 3f402 for assigning a channel 

15 resource to the connections Once a resource is assigned, 
connection controller communicates directly with the selected 
resource to set up a connection path from access terminal 
1405A-N to data network / 1404 . The functions performed by 
each channel resource 14/05A-N may include modulating the data 

20 for transmission to access terminal on a forward radio link 
and demodulating/decoding data received on a reverse link. 
Note that the physical location of the connection manager 
1401 and the channel resource manager 1402 may vary depending 
on the implementati/on . 
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When all the channel resources are used by open 
connections and a request for a connection is detected, the 
channel resource manager 1402 may select one of the 
connections and the associated assigned resources for 
5 release, and assign the released resources to perform 
functions associated with data flow of the new connection. 
The selected open connection may be in an idle open state or 
in a busy open state, in accordance with an embodiment. If 
more connections are in the open state, a connection may be 

10 selected based on the criterion described herein. When a 
connection is released, the channel resources 1405 and the 
connection controller resources 1403 allocated to the 
connection are released. 

To determine when overload condition has been reached, 

15 i.e. when there are no more channel resources available for 
allocation, or when the available channel resources are 
limited, the channel resource manager 1402 may employ several 
techniques. A method may include, in accordance with an 
embodiment, establishing a pre-conf igured number of maximum 

20 connections per channel, which are configured during system 
installation. When such a number of pre-conf igured 

connections has been reached, the channel resource manager 
1402 may assume the channel to be overloaded or has reached 
the limit. An alternative method or in addition, in 
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accordance with an embodiment, may be to monitor the reverse 
link loading. When the loading exceeds a certain threshold, 
the channel may be considered overloaded. In an embodiment, 
this can be accomplished by monitoring the reverse link busy 
5 data bit. When the fraction of time the busy data bit is set 
over a predetermined window of time exceeds a threshold, the 
channel may be considered overloaded. The threshold may be 
predetermined. The overload condition or the condition of 
the limited availability of channel resources may be 

10 determined based on other factors. For example, the activity 
level on the overhead channels such as reverse link pilot 
channel, or supplemental channels, the data rate control 
channel, or reverse link power control sub-channel may 
determine the overload condition. Additionally, or 

15 alternatively, the overload condition may be determined based 
over utilization of the power control channels, or lack of 
headroom on the power level of the forward link signal. 

To determine the connection for release according to the 
described algorithms herein, the channel resource manager 

20 1402 may estimate performance measures such as the connection 
time (the time duration a connection has been open) , amount 
of data bytes transferred in the forward direction, amount of 
data bytes transferred in the reverse direction, and the idle 
time (when there is no data in the forward or reverse 
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direction) . These can be collected at the channel resources 
1405, and periodically updated to the channel resource 
manager 1402. Additionally or alternatively, the connection 
for release may be selected based on a grade of service 
5 assigned to a user. The candidates with a low the grade of 
service may be selected for release in favor of candidates 
with a high grade of service. 

An HDR subscriber station, referred to herein as an 
access terminal (AT) , may be mobile or stationary, and may 

10 communicate with one or more HDR base stations. An access 
terminal transmits and receives data packets. An access 
network may transport data packets between multiple access 
terminals. The access network may be further connected to 
additional networks outside the access network, such as a 

15 corporate intranet or the Internet, and may transport data 
packets between each access terminal and outside networks. 
An access terminal may be any data device that communicates 
through a wireless channel or through a wired channel, for 
example using fiber optic or coaxial cables. An access 

20 terminal may further be any of a number of types of devices 
including PC card, compact flash, external or internal modem, 
or wireless or wireline phone. 

Those of skill in the art would appreciate that 
information and signals may be represented using any of a 
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variety of different technologies and techniques. For 
example, data, instructions, commands, information, signals, 
bits, symbols, and chips that may be referenced throughout 
the above description may be represented by voltages, 
currents, electromagnetic waves, magnetic fields or 
particles, optical fields or particles, or any combination 
thereof . 

Those of skill in the art would further appreciate 
that the various illustrative logical blocks, modules, 
circuits, and algorithm steps described in connection with 
the embodiments disclosed herein may be implemented as 
electronic hardware, computer software, or combinations of 
both. To clearly illustrate this interchangeability of 
hardware and software, various illustrative components, 
blocks, modules, circuits, and steps have been described 
above generally in terms of their functionality- Whether 
such functionality is implemented as hardware or software 
depends upon the particular application and design 
constraints imposed on the overall system. Skilled artisans 
may implement the described functionality in varying ways for 
each particular application, but such implementation 
decisions should not be interpreted as causing a departure 
from the scope of the present invention. 
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The various illustrative logical blocks, modules, and 
circuits described in connection with the embodiments 
disclosed herein may be implemented or performed with a 
general purpose processor, a digital signal processor (DSP) , 
5 an application specific integrated circuit (ASIC) , a field 
programmable gate array (FPGA) or other programmable logic 
device, discrete gate or transistor logic, discrete hardware 
components, or any combination thereof designed to perform 
the functions described herein. A general purpose processor 

10 may be a microprocessor, but in the alternative, the 
processor may be any conventional processor, controller, 
microcontroller, or state machine. A processor may also be 
implemented as a combination of computing devices, e.g., a 
combination of a DSP and a microprocessor, a plurality of 

15 microprocessors , one or more microprocessors in con j unction 
with a DSP core, or any other such configuration. 

The steps of a method or algorithm described in 
connection with the embodiments disclosed herein may be 
embodied directly in hardware, in a software module executed 

20 by a processor, or in a combination of the two. A software 

module may reside in RAM memory, flash memory, ROM memory, 
EPROM memory, EEPROM memory, registers, hard disk, a 
removable disk, a CD-ROM, or any other form of storage medium 
known in the art. An exemplary storage medium is coupled to 
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the processor such the processor can read information from, 



alternative, the storage medium may be integral to the 
processor. The processor and the storage medium may reside 
5 in an ASIC. The ASIC may reside in a user terminal. In the 
alternative, the processor and the storage medium may reside 
as discrete components in a user terminal. 

The previous description of the preferred embodiments is 
provided to enable any person skilled in the art to make or 

10 use the present invention. The various modifications to 
these embodiments will be readily apparent to those skilled 
in the art, and the generic principles defined herein may be 
applied to other embodiments without the use of the inventive 
faculty. Thus, the present invention is not intended to be 

15 limited to the embodiments shown herein but is to be accorded 
the widest scope consistent with the principles and novel 
features disclosed herein. 



and write information to, 



the storage medium. 



In 



the 



What is claimed is: 



